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Abstract 

We will see that key concepts of number theory can be defined for 
arbitrary operations. We give a generalized distributivity for hyper- 
operations (usual arithmetic operations and operations going beyond 
exponentiation) and a generalization of the fundamental theorem of 
arithmetic for hyperoperations. We also give a generalized definition 
of the prime numbers that are associated to an arbitrary n-ary opera- 
tion and take a few steps toward the development of its modulo arith- 
metic by investigating a generalized form of Fermat's little theorem. 
Those constructions give an interesting way to interpret diophantine 
equations and we will see that the uniqueness of factorization under 
an arbitrary operation can be linked with the Riemann zeta function. 
This language of generalized primes and composites can be used to 
restate and extend certain problems such as the Goldbach conjecture. 



1 Introduction 

Initially, the goal of the present study was to find interesting properties in- 
volving hyperoperations beyond exponentiation. One obstacle is that beyond 
exponentiation it becomes very difficult to have any examples involving ac- 
tual integers. However, a generalization of the fundamental theorem of arith- 
metics has been isolated with the objective that eventually it will be possible 
to find a 'fundamental theorem of hyperarithmetic'. This result required a 
more general definition of primes and this prompted many connections and 
avenues of investigations. It is our hope that enough steps have been taken to 
point out the vastness of this unknown arithmetic world and enough results 
have been demonstrated to indicate its approachability. 

Many systems for hyperoperations have been introduced for different pur- 
poses in the literature, in particular P, [7] and [3]. Hyperoperations give rise 
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to immense numbers which, according to Littlewood [5], fascinated investi- 
gators such as Archimedes himself. We can now construct different notations 
to contemplate and manipulate incredibly large numbers. In particular, we 
can write the Graham's number ^ by using the Knuth arrow notation [7]. 
Another interesting application in Computer Science is the use systems of 
hyperoperations to handle floating point overflow [2J . Strangely, the investi- 
gation of hyperoperations has not yet become mainstream although most of 
number theory and Abstract Algebra rely solely on the common operations 
of addition and multiplication. By extending the study of number theory 
to arbitrary operations, it becomes possible to consider a whole range of 
questions, connections and applications. 

The implicit goal of this article is to go back at the initial concepts of 
arithmetic operations and extend them to give a richer theory which present 
an opportunity to cast a new light on classical concepts by studying them in 
a wider context. The explicit objective of this article is threefold. First, we 
will show that the common arithmetic operations can be extended further 
by the use of hyperoperations. Usually, when generalizing concepts we lose 
important properties. One convenient way to keep those properties is to 
generalize the properties. We will see that the concepts of distributivity and 
the fundamental theorem of arithmetics, which can be seen as the property 
of uniqueness of factorization, can also be demonstrated for hyperoperations 
beyond the common operations. 

Secondly, from those investigations naturally arises the idea of primes as- 
sociated to arbitrary binary operations over the positive integers. Classically, 
the extension of the concept of primes or related concept of irreducibility have 
been extensively studied in many different area of mathematics, in particular, 
prime ideals which usually rely on operations involve in commutative rings 
is to topic of a large range of investigations [8J j4] . We will see that this con- 
cept of generalized primes, which is dependant on the operations themselves, 
invites interesting connections with Diophantine equations and Dirichlet se- 
ries. We will see that such a connection opens a door to use tools related 
purely to the study of primes for questions about Diophantine equations or 
Dirichlet series and vice versa. 

Thirdly, in section H] we will extend the definition of primes associated to 
binary operations by defining primes associated to arbitrary partial functions 
of n variables over arbitrary sets. . All those generalizations can be seen as 
introducing a language of generalized primes and composites and invites us 
to rewrite and suggest diverse problems by using this language. A suggested 
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conjecture reminds us strongly of the Goldbach conjecture. Briefly, we wiU 
see that these investigations prompt further generahzations and suggest a 
general context for investigations which can be categorical. 

The title was chosen to point out that number theory can be done based 
on arbitrary operations which can differ from the common operations of addi- 
tion and multiplication or from another perspective, that there is a multitude 
of number theories. During the present study, many doors are opened and 
it is the impression of the author that beyond those doors there is a exotic 
and wide world involving giant finite numbers and fascinating entities such 
as the generalized primes. 

2 Hyperoperations 

There are many ways to define what lies beyond exponentiations and each 
possibility gives rise to very different systems. For clarity and completeness 
we will present explanations and an independent definition of hyperopera- 
tions. 

2.1 Preliminaries 

Let us take an arbitrary integer and denote it by x. In the following, we 
will restrict ourselves to integers, but this does not exclude definitions which 
would consider other types of numbers. We can perform the addition of many 
objects X using the symbol -|- and write 

X + X+ X + ...+X 

Multiplication is defined in the following manner and can be seen as a 
prefix notation since the number of occurrences of the x's appear on the left. 

X + X — 2 ■ X 

x + x + x = 3- x 
x + x + x + x = 3- x 

Similarly, the exponential notation is defined in the following manner and 
can be seen a suffix notation. 
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X ■ X — 
X ■ X ■ X — x^ 

4 

If • 1™ • 1™ • If If 

tAJ tAJ tAJ tAJ tAJ 

Instead of using the power notation, we can define exponentiation in the 
same format as addition and multiphcation. We will take the operation ©2 
to indicate exponentiation. Note that here we will use a suffix notation. We 
write: 

X ■ X = 2 0)2 X 

X ■ X ■ X = 3 (B2 X 
x-x-x-x — 4^2^ 

We could go a step further by defining binary operations beyond expo- 
nentiation in the following manner: 

X®2X = 2®3X 

X ®2 X ®2 X — 3 ®s X 
X®2X®2X®2X^4:®3X 

But, we see that at this point the parenthesis becomes very important 
since we lose the associativity property. For example (x (B2 x) (B2 x ^ x ©2 
{x ©2 x) for X > 2. Thus, in the formal definition, wc will keep track of the 
parenthesis by using superscript notation on the operations. 

It is possible to continue this pattern and define an infinite number of 
new operations. After giving the formal definitions, we will investigate some 
of the properties of those new binary operations. 

This extended notation provides a way to investigate the property of 
larger numbers. For example {x ©2 x) (B2X = x^^"""^ = x^"" becomes very large 
just by taking x = 10 and {{x ©2 x) ©2 x) (B2 x = x^ becomes very large 
only by taking x — 3. 
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2.2 A Definition of Hyperoperations 

For clarity, before giving a complete definition of hyperoperations, we for- 
mally define the multiplication (©i) and the exponentiation (©2) notation. 
Note that we will take N to be the positive integers positive integers {1,2,3,...} 

Definition 1. Fori G {1, 2}, n an object x and assuming the knowledge 
of the usual addition and its properties, we have that 

i) (Bq is the usual addition operation + 

a) X — (1) ®i X and x — (1) ®2 x 

Hi) (n) X ©i X = (n + 1) ©i+i X. 

iv) X ©j (n) ffij+i X = (n + 1) ©j+i x. 

From the above definition arises the notation described informally in the 
preceding section for addition, multiplication and exponentiation. For ex- 
ample, using the identities of the definition, we find that x + x + x can be 
written as 3 ©1 x or as in the usual notation 3 • x. 

x + x + x = {1)Q)iX + x + x 
= (l + l)ffiia; + a; 
= {2)®ix + x 
= (2 + l)©ix 
= 3 ©1 x 
= 3 ■ X 

As noted before, already at the exponential operation we lose associativ- 
ity. Hence, if we want to define operations beyond the exponential we will 
need to not assume associativity in the definition of hyperoperations. 

When we collect the x's we need to devise a way for the higher operation 
to keep track of the parentheses. This will be done by using a superscript 
notation on the higher indexed operation as follows. 

First, we devise a way to write the parentheses of a formula by using a 
superscript notation on the operations. 

Definition 2. We define the set of hyperoperations-formulas H as: 
1. ifneN then n e H, 
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2. ifx,yeH and i G N then {x ©j y) G H, 

3. ifx,yeH and i,h then x ®^ y e H. 

Definition 3. For x,y & H and for any index name j, k, we have 

1. if X and y are in N, then 

(x ®j y)=x®^^y 

2. Let m = max{nx,ny) such that and Uy are the maximum integers 
appearing on the superscript of the operations of x andy, respectively. 
If there are no parentheses in x and y, then 

(x ®ky) = x ©™+^ y 

The superscript indicates in what order the operation is performed and 
can be used instead of parenthesis. For example, assuming that x,y,z G N, 
we have 

{{{x ® x) ® x) ® x) = {{x®^x®x)®x) 

— yx W X tf X Kly X J 

— -y fftO ml m2 ™ 

— X Kjy X ^ X ^ X 

and 

{{x®{x®x)®y®'^ z) = {{x ® x®^ x) ®y ®'^ z) 

= {x®'^ x®^ x®y®^ z) 

= x®'^ x®^ x®^ y®"^ z 

In the two examples, all the operations are the same, but this need not 
be always like this. When they are all the same we can write them using a 
higher operation. We will formalize the following notation in definition HJ so 
that writing a higher operation keeps track of the parentheses. 

4 ©fc+i^' X = x®'^ x®'^ x®"^ X = {{{x ®x)®x)®x) 
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and 

4 ©K^'°^ X = x®^ x®^ x®"^ x®^ X = {{x® {x® x)) ® {x® x)) 

The formal definition of hyperoperations is given below and follows the 
format of our definition of multiplication and exponentiation and includes 
the superscript notation of the parentheses. 

Definition 4. For all i.j G N, an object x and assuming the knowledge of 
the usual addition and its properties, we have 

i) ®o is the usual addition operation + 

a) X = (1) X with [] an empty sequence. 

Hi) (n)©[^\x©["'x = (n+l)©[^'"'x with n,a & N and [S] is a sequence. 

iv) x®f^ (n) ©l^^'i^; = (n+ 1) x with n,b and [S] is a sequence. 

Using this notation with superscripts we revisit a previous example which 
can be written as the following. Note that since addition is associative, we 
can write x + x + x as x x x. 

= (1) ©5' x +[01 X +[01 X 

= (l + l)©f'°lx + x 

= (2) ef a; + a; 

= (1 + 2) ©f '°'°1 X 

= 3©r'°la; 
^ 3. [0,0,0]^ 

= 3 ■ X 

Here are two more elaborate examples: 

= (1) ©3 X ©0 X ©^ X ©2 X 

= (2) ©f 1 X ©^ X ©2 X 

= (3)©f'^a;©2x 
= (4)©Ma; 
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(^^xy- ^ {{{X ®2 X) ®2 X) ®2 {X ®2 X)) 

— T ffiO rp ml rp m2 ™ ^0 ™ 

— X KD2 X W2 X 072 

— T ffiO ^ ml 1 ml] rv, m2 ™ mO ™ 

— X ty2 l^J- J J' 072 vt'2 X 

— T fP|0 /'oN ml-'-l ^ m2 ™ mO ™ 

— X 1372 \^ J t[73 •t' \U2 X 0:72 

— X KU2 v"-* / ^[73 J- tI72 X 

= x ©0 (4) ©['''-"l o: 
= (5)©f'^'°]a; 

Sometimes we will write — > instead of [0,1,2,3,...] which indicates that 
the operations are composed from the left to the right and similarly we 
will write for [...,3,2,1,0]. For exponentiation and for hyperoperations 
beyond exponentiation we do not have associativity. For example, (4) ®'^x ^ 
(4) ©^ X, since 

(4) ®^ x = {{{x ©2 x) ©2 x) ©2 x) = x""^^ 

(4) ©^ X = (X ©2 {X ©2 {X ©2 X))) = {{x'^yy = X""^ 

Note that, in general, we have the following expressions: 

X 

(n) ©^ x = {{{x ©2 ©2 ...) ©2 x) = 

n 

(n) ©^ X = (x ©2 (... ©2 (x ©2 (x ©2 x))) = x"""'^ 

The use of the superscript notation becomes especially important when 
we want to investigate properties. In particular, we will see that sequences 
of even and odd integers appear in a generalization of distributivity. 

2.3 Zero 

We now look at the object zero with this extended notation for a; e N. For 

addition, we know that + x = x and x + = x. For multiplication we 
have that ■ a; = and a: ■ = 0. For exponentiation, we lose the property 
commutativity since a; ©2 = 0^ = and © a; = a;° = 1 for a; 7^ 0. 

For the operation ©3 it becomes a little more subtle. If the superscript 
arrow is as defined in the previous section, then we have 4 ©g^ x — x^ . 
We can conceptuahze that ©g^ a; = for all a;, but what can we say about 
x®^ 0? 
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In some contexts, such as Calculus, 0° is taken to be an indeterminate, 
but in other contexts it is taken to be equal to 1. If we assume that 0° = 1 
then we find the following equations. 



1 = = 

2 = 0° = 1 

3 = 0°" = C 







4 = 0' 
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Which can be summarized in the following proposition. 
Proposition 5. Let n eN, if we say that 0° = 1, then 




Proof. By induction on even integers and by induction on odd integers. □ 
2.4 Higher Distributivity 

In arithmetic, distributivity is one of the fundamental identities regarding the 
interaction between two operations. In this section we will study identities 
that combine two operations such that there is a difference of 1 between 
their subscripts and that the leftmost operation has a greater subscript than 
the other operation. In a few words, distributivity informs us that many 
occurrences of a term can be grouped together. For example, n{x + y) = 
nx + ny tells us that we can group the x and y terms together. The following 
proposition generalizes this up to a pair of operations ©3 and ©2- Note that 
will denote the non-negative integers. 

Theorem 6. For all i e 1,2,3, we have 



(n) ©f '^'■■■'"-^) 



{x ©,_i y) = ((n) ©f X ©,_i (n) y) 



with n,x,y and for 



Even = [2n - 2, 2n - 4, 4, 2] 



and 



Odd= [l,3,...,2n-5,2n-3]. 
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Before giving the proof, we will verify the theorem for a specific example 
by making a free use of the notation. We have 

(3) ©1?'^] {x ©2 y) = (3) ©[^''] X ®f (3) ©[^'^] y 

Since 

{2>)®f'\x®2y) = 3©[°'^i(r) 

= ©i°^ y^ ©i^' y"" 

= (r ©2 r) ©2 r 

= ((|/")^^)©2Z/" 
= (r^^)©2r 

= (r)f^ 

(3) ©If'^] X ©?! (3) ©?'^1 y = X ©(^) X ©[^1 X ©r' (3) ©?'^1 y 

— X tb2 X y tb2 y W2 y 

= x©2 ((a;©2 ((a;©2|/) ©2 2/)) ©2 2/) 

= X©2((x©2((r)©2|/))©22/) 
= X©2 ((X©2 (2/(^'))) ©2|/) 
= X©2((r(^^))©2y) 

= x©2(2/(^^'''^')) 



Proof. Since we know that n{x + y) = nx + ny and because addition is 
associative, the identity is also true for z = 1 

By a well known property of exponents, we have (xy)" = x"?/". This can 
be written as 

n ©2 (x ©1 y) = {n ©2 x) ©1 {n ©2 y). 

Since multiplication is associative, we find that the statement of the theorem 
is also true for i = 2. 

We will prove by induction on n that the distributivity identity is true 
for i = 3. We verify that it is true for n = and n = 1. Suppose that it is 
true for n = k then we will show that it is true for n = k + 1. 

Let A={k + 1) ©[i'^'-''^] (x ©2 y). By definition 1 we can write 
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A = {k) ©[i'2'-''=-il (a; ©2 y) ©2 ©2 y) 

By definition of tlie superscript, we can write tlie superscript k on tlie riglit 
side of tlie previous equation as a parenthesis. Thus we have 

A = {{k) ©^2'-''=-ll (a; ©2 y) ©2 {X ©2 y))- 

Another well known property of exponents is {y^Y = {y'^Y- In the hy- 
peroperation notation we have the identity 

a ©2 (x ®2y) = X ©2 (a ©2 y) 

Using this property of exponents for a = (k) ©^^•^'•••''^~^] (^x ©2 y) we find 

A = {{k) ©[i'2.-.'=-il (a; ©2 y) ©2 (x ©2 y)) = (a; ©2 ((A:) ©[^'^'-''^-il (a; ©^ ©^ y)) 
Since we assume that the identity is true for n = k we have that 

{k) ©[l'2,...,fc~l] ^ ^|.en' ^ g^[0] ^O..' ^ 

Where 

Even' = [2A;-2,2A;-4, ...,4,2] 

and 

Odd' = [l,3,...,2/c-5,2A;-3]. 

Hence, we can write 

A= (a;©2((fc)©?''--'-'l(a;©22/)©2y)) = (x©2((fc)©f ^"'x©'"! (fc)©^'^'^'y©2y)) 

By definition m we can write (A;) ©f x and (A;) ©^'^'^' ?/ in terms of the oper- 
ation ©2 only. Since the maximum integer of the Even' and Odd' sequences 
is 2k — 2, we find, by using definition H] again, that 

A = (x©2((A;)©f'="'x©?l(A;)©rV©2y)) = a;©fl(A;)©f-x©?l(fc)©^'^'^y©['"-S 
Thus, we find 

A = {{k + 1) ©f X ©2 (A: + 1) ©^"^"^ y). 
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for 

Even = [2k, 2k -2,2k- 4, 4, 2] 

and 

Odd = [1, 3, 2k -5,2k- 3, 2k - 1]. 
Hence, by induction, the distributive identity is true for i = 3. 



□ 



Note that the above theorem is true for n e N. Would it still be true if 

we replace N by the real or complex numbers? Also, other relations could 
be considered. In particular, relations where the difference between the sub- 
scripts is /c e N. 

2.5 Higher Fundamental Theorem of Arithmetic 

The fundamental theorem of arithmetic tells us that there is a unique way 
to write a positive integer n > 1 in the form 

fai fa2 ^as ^o,fi 

such that Pai,Pa2, ■■■,Pam are primes, Pai < Pa2 < ■■■ < Pam and 61,62, ■-,&m 
are positive integers. 

We remark that the formulation of the fundamental theorem of arith- 
metic depends on the operations of multiplication and exponentiation. In 
the following, we will see that a similar formulation exists for the operation 
of exponentiation and the operation ©3. 

The definition of primes relies on the binary operation of multiplication. 
Let's define the concept of primes for exponentiation. 

Definition 7. We will say that q is an exponential prime or a ®2-P'f"ifnG 'if 
q cannot be written as u" for some positive integer u, v such that u > 1 and 
v> I. 

Lemma 8. q is an exponential prime if and only if the exponents 61, 62, 6^ 
of the unique prime factorization of q ^ 1 satisfy gcd(6i, 62, 6m) = 1- 

Proof. (^) Suppose gcd(6i, 62, 6m) = k ^ 1 then we can write q — c'^ 
for some positive integer c, hence a contradiction with the fact that q is a. 
©2-prinie. 
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(<^)Suppose that q ^ 1 is not an exponential prime. Hence, q — u" — 
P^aiP%---P^(Zi w > 1 , since each pi arc primes, we have that pi \ u, 
thus {PalPal-'-PatY — Pa\p'a2 ■ ■ ■P'at ■ Fundamental Theorem of Arith- 

metic, for all k we must have vck = bk, which contradicts the fact that 
gcd(6i,62, ■■•,&m) 1- □ 

We will generalize the fundamental theorem of arithmetic in the following 
theorem. It would be interesting to go beyond this and find a statement which 
could be seen as the 'Fundamental Theorem of Hyperarithmetic'. Note that 
the exponential primes is a synonym for the ©2-prinies and the usual primes 
(primes associated to multiplication) is a synonym for the ©i-primes. 

Due to the fact that bi = ga"^ becomes an immense number for 

small integers input, almost all examples are out of reach. Note that in the 

case where 6i = 1, we find that qal^ — qai- 

Theorem 9. For i G {2, 3} and bj > 0, there is a unique way to write a 
positive integer in the form 

[[[{bm ®r QaJ ©i-1 -] ©i-1 {bs ©r Qas)] (&2 ©t Qa,)] ©i-1 (&1 ®t Qm) : 

where each qa^ is a ®i-prime and qa^. does not divide 

[{bm ©r QaJ -] ih+l (Bt qa,+,) 

for all k. 

Before giving the proof, to help intuition, we can write the factorization 
in the statement of the theorem for i = 3 as 

" V ' 

m 

Proof. For i = 2 we have 

[[[{bm ©r QaJ ©1 •••] ©1 {bs ©r Qm)] ©l (&2 ®t Qa^)] ©i {bi ®t la^)- 

Since ©2 is the usual exponentiation and ©1 is the usual multiplication we 
have and because multiplication is associative, the superscript and the 
box brackets can be ignored. Thus 
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where • ... • {qalXD ' iQalXl) cannot be divided by qk- Hence, the theorem 
is true for i = 2 by the fundamental theorem of arithmetic. 

For i = 3, we need to show that every positive integer n can written in 
the form seen in the statement of the theorem and we need to show that the 
representation in this form is unique. 

We will show the first part by constructing for each n such a representa- 
tion. By the fundamental theorem of arithmetic we have 



Let gcd(cii, d2, dt) — g and gd\ — di, gd'^ — d2, ■■■,gd[ — dt, thus we have 

Let g^i = PclPc2---Pcl, since gcd{d[, d^^ d[) — 1, we have by the previous 
lemma that is an exponential prime. 

X — 1 . 

Recall that x y can be written in usual notation as . Take the 
maximal integer bi > such that g = q^lni for some positive integer rii. We 
now have 

{gl\ni) / ga\\ni 

where qa^ f rii and we also have that rii < n. We repeat all the previous 
steps starting with rii instead of n. This whole process will eventually stop 
since {)<...< n2 < ni < n. 

We now show the uniqueness of representation. Suppose distinct repre- 

sentations such that (gai^ Y — (fe^ T where gai and gci are exponential 
primes and 

and 

V = [[{dm' (Bt Pcm) ®1 •••] ®1 (C?3 ®r Pea)] ®1 (4 ®r Pc,)- 

Let r = qa\~^u and s = q^l^^v so that = q^^. 

Suppose r ^ s. Let r = kr' and s — ks' such that gcd(r', s') — 1 for 
k a positive integer and r, s are not both equal to 1, thus we have = 
Let qa^ = pi\ptl---pi'^ and q^^ = p^lp^l ■ ■ -P^" , this is because the p's 
are primes which implies that qa^ and must have the same factors. By 
the fundamental theorem of arithmetic we also must have that /^r' = his' 



14 



for all i. Assuming that r' 7^ 1 we can write this differently as fi = 
Since gcd(r', s') = 1, we have that r' \ hi for all i. This indicates that 
gcd{hi, h2, hn) 7^ 1, a contradiction, by lemma [8], with the assumption 
that is an exponential prime. Similarly, if s' 7^ 1, we find a contradiction. 
Therefore we must have that r' = s' = 1, which means that r = k = s and 
we must conclude that = qc^. 
We now have 

If hi = di we are finished since we repeat the whole process starting with u, v 
and this process must stop since the exponents gets smaller at each step. 
Applying the logarithm on each side of the previous equation we find 

„(6i-l)« ^ Jd^-l)v 

Without loss of generality, assume 61 — 1 > di — 1. Define z such that 
z = {bi-l)- (di - 1) > 0. Hence 

Thus qai must divide v, a contradiction with the assumption of the statement 
of the theorem. Therefore, we can conclude that we have uniqueness of 
representation. 

□ 

In the following section we will formally define what is a prime associated 
to an operation and find that the only prime associated to addition is 1. We 
could also include the case i = 1 in theorem [21 by modifying the theorem in 
the following manner: 

Theorem 10. For i G {1, 2, 3} and bj > 0, there is a unique way to write a 
positive integer in the form 

[[[{bm ©r QaJ •••] ih ©r Qa,)] (&2 ©t Qa,)] ©i-1 (&1 ©t ^aj, 

where each qa^ is a (Bi-prime and such that if 

[{bm ©r laj •••] {bk+1 ©r ga,+J 7^ 

then qai^ does not divide it. 
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Proof. Since for i = 1 and i = 2 it never occurs that [{bm®'t 1am)®i-i---] 
{bk+i ©i~ Qa^+i) = 0, thus the theorem is true for i = 1 and i = 2 by theorem 

El 

For z = 1, we have that every positive integer n can be written uniquely 
in the form n = n(Bil = n ■ 1 and since 1 divides every positive integer, the 
only possible representation is when 

[{bm ©r QaJ ©^-l •••] ©i-1 {bk+1 ©t 9a,+J = 0. 

Thus, the unique representation isn = + n©il=0 + ?T,-l. □ 

The form of representation given in theorem El is not necessarily the only 
form which gives rise to a uniqueness of representation. One other possibility 
could be 

(Cl ©r QaJ [(C2 ©r Qa^) [(Cs ©^ la^) [■■■ ©*-l (^fc ©^ ?aj]]], 

where the superscript arrow has been reversed and the composition of the 
©j_i is also reversed. If true, this could be seen as the 'dual' of theorem El 

3 Primes, Diophantine and Zeta Connections 

We will see in this section that generalizing primes to arbitrary operations 
permit us to establish links between primes, diophantine equations and Dirich- 
let series. In this section we will limit ourselves to binary operations over 
an arbitrary set M, but in section HI we will consider n-ary functions over 
arbitrary sets. 

3.1 Generalized Primes and Composites 

According to Hardy and Wright |6], a positive integer p is said to be prime 
if p > 1 and p has no positive divisors except 1 and p. These primes can be 
viewed as primes associated to the binary operation of usual multiplication. 
In the following we will extend the concept of primes by defining a prime 
associated to arbitrary binary operations over the set M. Note that the 
notation M is used to remind us that M can be chosen to be a set such as 
the positive integers N = {1, 2, 3, ...} or the integers Z. 
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3.1.1 Preliminaries 

For the arbitrary binary operations we will favor an infix notation to help 
us keep the intuition of factorization and of primes associated to the usual 
multiplication. In section HI we will see how to define primes associated to 
arbitrary n-ary operations over arbitrary sets by using a functional notation 
instead. 

Definition 11. Let / :MxM— J-M^ea partial function, we define the 
binary operation ©j^^. over M as 

When f{x,y) and M are not given or are clear by the context, we will write 
©/ instead o/©7(^,y) 

Remark that in this definition of binary operation, / is a partial operation 
so that operations such as division are considered to be binary operations. 
This is due to the fact that if / would be restricted to functions, then by 
taking M to be the non-negative integers, we would encounter a problem 
with the division by 0. 

Addition and multiplication are commutative and associative operations, 
but not all binary operations are commutative and associative. For example: 

©!?2„2 and ©^2 1 „2 are commutative and not associative. 
®Ly5 ®i+xy+y ^"^^ ®x+y+k commutative and associative. 
©^ a binary operation is not commutative but is associative, since if a 7^ 6 
we have that 

a®yb = b^ a = a®yb. 

We now want to extend the concept of factors which is important for 
the definition of generalized primes. For associative and non-commutative 
operations it would be enough to define factors in the following way: 

"Let m G M, we say that is a ©j'-factor of m if and only if there are some 
ci, C2 G M such that Ci ®f d = m or d ®f 02 = m or Ci ©^ ^©^'02 = m." 

But some operations are non-associative and non-commutative, thus we 
need to first define combinations and occurrences. 

Definition 12. Let / :MxM— >M&ea function, we define the set C of 
all ©/-combinations and occurrences as: 
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1. If X eM. then x E C and we say that x is an occurrence in x, 

2. If x,y E C then {x Q)f y) e C and we say that x, y and {x Q)f y) are 
occurrences in {x ®f y) and that all occurrences in x and y are also 
occurrences in {x ®f y). 

By rule 2 of the previous definition, we make sure tfiat, for example, 3 is 
an occurrence in the ©/-combination (4®/ (6®/ (((12©/ 3) ©/42) ©/ 15))). 

Definition 13. We say that c E C is a (Bj -representation of m E M if 
m — c. 

Definition 14. Let m E M, we say that d is a ®^ -factor of m if and only 
if d is an occurrence in a representation of m. 

Note that in general there might be many different representations for m 
where two representations do not have the same factors. 

3.1.2 Units 

We now need to extend the concept of the unit. For the usual primes, 1 is 
the unit since for all k we have 1-k — k — k-1. In this case, the unit 1 could 
be seen as a left-unit and as a right- unit, but we do not have to make this 
distinction since multiplication is commutative. In the general case, we need 
to make this distinction. 

What makes the unit different from the primes and the composites is the 
fact that every integer k can be written as a product of that unit and another 
integer 6, in particular, in the case of the multiplication, the integer h is k 
itself. Take the operation ©fy_3, thus a ®^y^j, b = ab — 3 and we find that 
every integer m can be written as /c = 1 (B^y-s (^ + 3). For example, we have 
that 1 = 1 ©fj^_3 4, 2 = 1 ©fj^_3 5 and 3 = 1 ®^y_^ 6. If we would define a 
unit r to be such that r ® s — s, there are cases, such as seen above, where 
all integers would be considered to be composites. In particular, although 
k = 1 ©fj^_3 {k + 3) we have that 1 would not be considered as a unit because 
1 (Bxy-3 s = s — 3 ^ s. This tells us that it is not the most convenient 
definition. So we avoid this situation by defining the units as follows. 

Definition 15. We say that 

1. u E M. is a Q)f -left-unit if for each k E M. there is some b E M. such 
that k^u®fb. 
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2. M G M zs a (Bf -right-unit if for each A; G M there is some 6 G M such 
thatk = h®fu. 

Sometimes, we will say that an element ofM is a (B^-unit if it is a ®^ -left- 
unit or ®^ -right-unit. 

It is interesting to note that there are cases where the h is not unique. 
For example, for the operation ©^|^| where | ?/ | is the absolute value of we 
have that k = 1 ©^|^| (-A;) = 1 ®^\y^ k 

In the above example for the operation (B^ys, we now have that 1 is 
considered to be a ©f^.g-unit since k = 1 (B^ys {k -\-3). Here, for each k the 
b takes the form of the function + In some cases it is possible to explicitly 
find this function, so we will make a small digression before formally defining 
the generalized composites. We need the following notation. 

Definition 16. Let f^^^ : M x M denote the inverse of the function fxoiv) '■ 
M — )■ M which is defined as fx^iy) = f{xo, y) for a fixed Xq G M. 

Similarly, let f~^ : M x M denote the inverse of the function fyo{x) : 
M — > M which is defined as fyo{x) = f{x, yo) for a fixed y^ G M. 

In other words, the function fxoiv) was obtained by currying the binary 
function /(x, y) in x or that the unary function fxoiu) was obtained by fixing 
the first argument of the function f{x, y). 

In the above example for the operation ©fy_3, we have that f{x,y) = 
xy — 3. Thus, fixing the first argument, we can define the function fxo{y) = 
Xoy — 3. Let's find the inverse of that function. We must have fxoifxoi^)) = 
z, thus z = fxoUxoi.^)) = xofx,li.z) - 3. By isolating f^^l{z) we find that 
fx^{z) = If we take xq = 1, we have that fi'^{z) = z + 3 and we observe 
that 1 ©fy_3 fi^{k) = 1 ©fy_3 (fc + 3) = k. From these considerations, we 
can extract the following proposition. 

Proposition 17. Let the notation be as given in definition UR If fxo ^-5 « 

bijective function andu is a (B^(^^ yy left-unit, then for each /c G M there exists 
a unique 6 G M such that k = u (B^i^^y-^ b. Furthermore, this b is such that 
h = f-\k). 

Proof. We must verify that b = fu^{k) satisfies k = u ©^^^ y^ b. We have that 
y)fu\k) = f{u, f-\k)), but by definition[T6l we can write f{u, f-\k)) 
as fu{f-\k)), hence we find that u ©5|^_^) f-\k) = fu{f-\k)) = k. 
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Suppose there is some h' ^ fu^{k) which satisfies k — u ®f(^xy) ^^^^ 
we have k = u ©^(j.^) b' — f{u,h') — fu{b').We know by assumption that 
fu^{k) = b, thus k = fu{b) by applying on both sides. Hence, we have 
that fu{b') = k and fu{b) = k, a contradiction with being bijective. □ 

As a side comment, we can also formally extend the concept of zero as 
follows. 

Definition 18. We say that z e M is a ®f -left-zero if for all k E M we 

have z®f k — z and that z eM. is a ®f -right-zero if for all k we have 
k ®f z — z. 

3.1.3 Generalized Composites 

Let's now find an adequate definition for the generalized composites. A direct 
generalization of the usual composites definition could be: 

m eMi is a (B^- composite if and only if m = c (Bf d and such that c and d 
are not (B^-units or m itself. 

But, we would encounter at least two problems with this statement. For 
multiplication, we do not wonder if 1 is a composite number. For arbitrary 
operations, a unit could be seen as composite. For example, taking again 
®xy-3: we know that 1 is a ©|y_3-lcft-unit, but also, 1 = 2 ©f^^.g 2 which 
would mean that 1 is a composite. Having a composite unit would make 
all integers into composites. In the present case, since 16 ^ xy — 3 has no 
integer solutions for x,y 1, assuming that 1 is not a composite would 
make integers such as 16 into non-composites (i.e. generalized primes) which 
gives a richer theory. Thus, we will include in the definition that generalized 
composites are not units. 

Another problem is that there are operations such that for some m' we 
have m' = m' (B b. An example is ©^2_2j, ioi which 4 = 4 (Bx'^-y 6 = 16 — 12 
where 4 is not a left unit and 6 is not a right unit. 

Thus, to avoid those issues, we define the generalized composites by mak- 
ing sure that they cannot be units and that the number itself can appear as 
one of its factors. 

Definition 19. m eM is a ®^-composite if and only if it is not a (Sf-unit 
and there exists some x,y eWI such that u is not a ®^-left-unit and v is not 
a (Bf -right-unit and {u(Bf v) is a (Bf -factor of m. 
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It is interesting to note that a right-unit could still appear as u where 

{u(Bfv) is a factor of m. For example, we have that 12 is a ©^_j^^_g-composite 
since 12 = 8©^_j^^8 4. We have that 4 is not a right-unit since 3 7^ cQ)^_y^g4: 
for any c G N and that 8 is not a left-unit since 17 7^ 8 ©^_j^_,_8 d for any 
d eN. But, we have that 8 is a right-unit since k — k (B^-y+s §• 

3.1.4 Generalized Primes 

We define the generahzed primes as: 

Definition 20. m eM is a (B^ -prime if and only if it is not a ®y(x y)''^™^ 
and it is not a (Bf- composite. 

By the definition of the generalized units, composites and primes, we 
have that an element of M is either a unit, a composite or a prime. In other 
words, the collection of the sets containing all units, composites and primes 
is a partition of M. 

After some logical manipulations, we find a more useful statement for 
generalized primes. 

Proposition 21. m e M is a ®^-prime if and only if it is not a ®^-unit 
and if for all x,y E M. we have that x is not a ®^-left-unit and y is not a 
®y -right-unit implies that {x y) is not a ®f -factor of m. 

Proof. Not being a ©/-composite is the negation of the statement of the 
definition of ©/-composites. 

Thus, by De Morgan's Law A g) -v^^ {-^p V -ig) and the identity 
3a;, t/MP(a;, <(=^ Vx, |/M-iP(a;, y), not being a composite is equivalent to: 

"is a ©/-unit or [for all a;,y G M we have that x is a ©/-left-unit or y is a 
©/-right-unit or ©/ y) is not a factor of m]." 

By the De Morgan's Law and the identity {-^u V <^ (ti =^ we have 
that 

{p\J q\J r) ^ (-•(p A g) V r) 4^ ((p A g) ^ r) 
Thus, not being a composite is equivalent to: 

"is a ©/-unit or [for all |/ G M we have that x is not a ©/-left-unit and y 
is not a ©/-right- unit then {x®f y) is not a factor of m]." 

Therefore since 
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u A {-^u V s) <^ (-u A -^u) y (uAs) 
^ V (m A s) 

^ u As 

and that being a prime is equivalent by definition to: 
"not a © /-unit and it is not a © /-composite," 

we find by replacing it's statement "not a composite", that being a prime is 
indeed equivalent to the statement of the theorem. 

□ 

As discussed before, the units are not considered to be composites, since 
this would imply that all elements of M would be composites if there is a unit 
in M. Also, the units are not considered to be primes either since wc want 
to be consistent with the definition of the usual primes. Note that adding 
the restriction that the unit is not a prime becomes useful when uniqueness 
factorization is discussed. 

We see that the set of all ©^_,_j^-primes, or ©o-primes using the hyperop- 
eration notation, is the set {1}. 

The set of ©^^-primes, or ©i-primes using the hyperoperation notation, 
are the usual primes and 1 is a ©^^^-left-unit and ffi^^-right-unit . By Euclid's 
proof, we know that the set of primes is infinite and we note that it includes 
the set of ©o-primes. 

The set of ©^y-primcs arc all the positive integers that cannot be written 
in the form for y > 1 and x > 1. This includes all the ©af,-primes (the 
usual primes) but also includes many ©^^-composites such as 6, 10, 12, 14, .... 
Here is the fist of all the ©^^-primes up to 28: 

{1, 2, 3, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 26, 28}. 

For hyperoperations, the statement "the set of ©j-primes contains the set 
of ©j_i-primes" might be an important fact regarding the development of a 
'fundamental theorem of hyperarithmetic'. 

If f{x,y) = 1, we have that the set of ©^^^^ ^^-primes are every integer 
higher than 1. 

Also, a k > 1 and f{x,y) — ky, we have that there is no ©f^-right-unit, 
since if wc suppose w to be a unit, then all m can be written as m = cffi^^w = 
ku, a contradiction since there are integers which are not multiples of k. We 
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also have that the set Cfy of ©fj^-composites consists of all multiples of k 
since kn — b ©f^ n for any b which is not a ©f ^-left-unit and n > 1. Note 
that we can write Cfy — kZ which means that Cfy can also be seen as an 
ideal. 

3.2 Diophantine Equations 

We can now associate to each binary operation a set of natural numbers that 
exhibit properties similar to the usual primes. In elementary number theory, 
there are many theorems and tools that uses the prime concept. We will now 
show that it is possible to recast Diophantine problems as problems about 
primes. 

Definition 22. Let / :MxM— >-M&ea partial function in two variables, 
then a solution {xQ,yo) to the equation f{x,y) — c for a fix c & M. and for 
Xo,yo E M is said to be trivial in x if for each z & M. there is an element 
6 G M such that /(xq, b) = z. 

Similarly, a solution (a;o,|/o) is said to be trivial in y if for each z E Z 
there is an element b & N such that f{b, yo) = z. Every solution which is not 
trivial in x and in y is said to be non-trivial. 

Fix c, then an example of a trivial solution in y to the equation [x^ + 
1/3)6 — c is the solution (c, 0), because for all 2; e Z we can take b — z 
and find that f{z, 0) = {{z)^ + (0)^)6 — z. For the same equation, a trivial 
solution in x is (0, c^), since for all 2; e Z we can take b — z^ and find that 

/(O, = ((0)6 + (^2)3)1^^, 

We now have a proposition linking generalized composites to solution of 
certains diophantine equations. 

Theorem 23. Fix cGZ, let f : TjxTj ^ 7j be a polynomial in two variables, 
then f{a,b) = c has a non-trivial solution (ao,6o) for ao,6o & Z if and only 
if c is (Bf- composite. 

Proof. (=^) Let (ao,6o) be a non-trivial solution. Hence we have that c = 
/(ao,6o) = Oo ©/ bo- If Gq is a ©/-left-unit, then Gq (Bf b = /c for all k, 
a contradiction with the non-triviality of the solution. In this manner, we 
have that qq is not a ©/-left- unit and 60 is not a ©/-right-unit, thus c is a 
© /-composite. 
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(<^=) Conversely, if c is a ©/-composite, we have c = ©/ &o = /(c^o? ^o) 
where Oq is not a ©/-left-unit and Bq is not a ©j-right-unit, thus (ao,&o) is 
not a trivial solution. □ 



Theorem 24. Fzx cGZ, let f : X x X ^ X be a polynomial in two 
variables and h : Z Z be a polynomial, then f{a, b) = h{c) does not have 
a non-trivial solution (oq, &o) for Oq, Bq G Z if and only if c is ®f-prime. 



The previous theorems are very simple in nature, but they have the ad- 
vantage of reformulating some diophantine problems into questions about 
generalized composites and primes and vice versa. Since there are many tools 
concerning the primes we can hope to extend those tools and use them to 
answer some questions about diophantine equations. In particular, we could 
extend certain primality tests which rely on the Fermat's little theorem. In 
section 13. 4[ we are taking a few steps in this direction. 

Proposition 25. ///:ZxZ— J-Zzsa polynomial in two variables and 
h : Tj ^ 7j is a polynomial such that the image of Z under h is an infinite 
subset ofL and if there is a finite number of(B^-primes then the diophantine 
equation h{z) = f{x,y) has a non-trivial solution {xo,yo,Zo). 

Proof. Suppose h{z) = f{x,y) has no non-trivial solution for all z G Z, then 
by the previous theorem, each element of the image of Z under h must be 
a ©/-prime. Hence a contradiction, since there is only a finite number of 
©j-primes and the image of Z under h is an infinite subset. □ 

We will see in section 14.11 that the concepts seen in the present section 
can be constructed for a more general setting. 

3.3 Uniqueness and the Riemann Zeta Function 

We will define in this section a certain L-series associated to an operation 
©j' and we will see that when this L-series is equal to the Riemann Zeta 
Function under certain conditions, it means that each element of M has a 
unique factorization. 

The Euler product formula provides a way to encode primes into a Dirich- 
let series. If s > 1 and pk is the k^^ common prime (or ©^j^-prime), then 



Proof. The proof is similar to the proof of theorem [23l 



□ 
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In general, we would also like to encode generalized primes, but we re- 
mark that the Euler product formula relies on the fact that multiplication 
is associative, commutative and distributive over addition. Looking at the 
proof of the Euler product formula, there is an intermediary formula which 
we can use. 



oo 



n 



k=l ^'^ k=l 



oo 



(1) 



= y ^— +... (2) 

^ pt 1^1^,. pip] i<^<, pip]pi 



n 

n=l 



Here, equation 2 is obtained by the geometric series formula, equation 
3 is obtained by the distributive law and 3 is obtained because of the fun- 
damental theorem of arithmetic. Since for an arbitrary operation we do 
not necessarily have commutativity, associativity and distributivity, it is not 
clear if a higher geometric series can be found. The main focus here is to 
provide a way to encode our generalized primes into a Dirichlet series, hence 
we can more or less start at equation 2. We explore this possibility in the 
following. 

Definition 26. The set of all ®^ -composites will be denoted by and the 
set of all (B^ -primes will be denoted by Pj^. 

Definition 27. We define the set o/©^ -prime combinations Ff as: 

1. if u is a (Sf-unit then u e F^; 

2. ifpe Pf then p e Ff, 

3. if x,y e Ff and are not units then {x ®f y) e Ff. 

Definition 28. Le^ / : M M, Lt^ : C M C C and Tf C Ff, then 

we define the L^^-series Lt^ as 
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Here, we put the restriction M C C, since we want each t G to be in C 
so that we have that each component ^ of the sum is in C. In the following, 
we will mostly restrict ourselves to binary operations with / : N x N — )■ N. 

For example, take / : N — )■ N with /(x, y) = xy and take 

Tf = {3, 5, 3 0/5,5©/ 3}, 

then 



r / N 11 1 1 



(3)^ (5)^ (3©/ 5)^ (5©/ 3)^ 
1111 



(3)^ (5)* (15)^ (15)^ 

~ 3^ ^ 5^ ^ 15^ ^ ' 

Proposition 29. // / : N x N — t- N and if Ci is the number of elements of 
Tf which are equal to i, then Lt^^s) can he rearranged as follow: 

tGTj- i=l 

Proof. The elements of T are combinations of the ©/-primes and give after 
computation a positive integer. For each z, we can gather all the terms of the 

][ oo 

form 4 and write % instead. Hence y — =y — where q G N U {0}. □ 

t 1 ^^^^^ -^S ^^^^^ fj^S 

t£T 1=1 

In definition [2H1 take T = F^y such that the set F^y is the set of (B^y- 
formulas built from the usual multiplication. Thus we have 

oo 

i=l ^ 

Since the Cj count the number of elements of Fr^y which are equal to i and since 
for multiplication we have the uniqueness of representation, q will count the 
number of permutations of the primes and the number of associative ways 
to write the brackets. Not counting these provides a way to directly connect 
this L-series to the Zeta function which will be the purpose of the following 
statements. 
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Wc now define the set of formulas modulo associativity and commutativ- 
ity. Note that we could also define this by using quotient sets, but there is an 
advantage to this approach, since it invites the construction of subsets that 
are not necessarily built by using relations. 

Definition 30. Let Ff be the set of ©j' -prime combinations, we define the 
set of ©j'-prime combinations modulo associativity and commutativity Tac 
as: 

1. if u is a (Bf-unit then u e Tac, 

2. ifpeP^^ then pe Tac, 

3. ifx,y G Ff and are not units and {xQ)fy) 4- '^ac then {y(Bfx) G Tac, 

4- if X, y,z E Ff and are not units and {x ©/ {y ©/ z)) ^ Tac 
then {{x ©/ y) ©/ z) ETac- 

Proposition 31. // the operation ©j is commutative and associative, then 
for each positive integer n there is at least an element t G Tac such that 
n — t. 

Proof. By definition, all the ©j-primes and the ©j-units are in Tac- Suppose 
there is a composite positive integer c not in Taci then by rules 3 and 4 of 
the definition of Tac this means that if the composite is of the form {y®fx) 
it is not in Tac because [x ®f y) is in Tac or {{x ®f y) ®f z) is not in Tac 
because {{x®fy)®fz) is in Tac- Therefore we must have that 

c = (y ©/ x) ^ {x ©/ y) 

or 

c = {{x ®f y) ®f z) ^ {{x ©/ y) ©/ z) 
But this is a contradiction with the commutativity or associativity of ©j. 

□ 

Now that we know each positive integer has a ©/-representation in Tac, 
we can state the following theorem. 

Theorem 32. Let®^ be associative and commutative, then for all real num- 
bers s > 1 we have Lxj^ci^) — Ci^) ^/ o.'i^'d only if for each n G N there is 
exactly one element c G Tac such that n = c or, in other words, each positive 
integer has a unique ®f -representation up to associativity and commutativity. 
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Proof. {<=) We need to calculate -Ltao (*) '^^ know that 



Since, by definition of the operation, we have that the codomain of / is N, 
thus we have that each t equals a certain positive integer. Suppose that there 
is a Cj > 1, then this means that there are ti, ^2 G Tag such that ti = ^2 = n. 
But this is a contradiction since, by assumption, we have that each positive 
integer k has exactly one element of Tag which is equal to k. Hence, for all 

oo ^ 

i we have q — 1, and therefore, we find that ^^^^(s) = — = C("S)- 

i=l ^ 

(^) Suppose there is a finite or infinite number of positive integers which 
are not uniquely represented up to associativity and commutativity, say 
{/ci, A;2, •••}• Since ®/ is associative and commutative, by the previous propo- 
sition, each of those integers are in Tag ^-nd ^-re not uniquely represented. 
By the assumption Lr4^(s) = C{^)-i we have that 

oo 

Ci - 1 



Hence, some of the components for which the q's are equal to 1 will cancel 
out and the components of integers not uniquely represented will remain. 
Let ttj = Cj — 1 > 0, and define R{s) as follow. 



oo 

a,; 



1=1 



By assumption of the theorem, we must have that R{s) = for all real 
s > 1, thus take sq > 1 a solution such that R{so) — 0. We must also have 
that So + 1 is such that R{so + 1) = 0, thus 



oo 



2-^ jso 



=1 



= 0. 



Remark that each ^ are non-negative numbers and that since i is also a 
positive integer, we have that 
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Hence we have = R{so+l) > R{so) — 0, which is a contradiction. Therefore 
each positive integer must have a unique © /-representation. □ 

One of the requirements of the theorem is that the operation is associative 
and commutative. Some examples of associative and commutative operations 
are (Bx+y+k and (Bkxy From these we can build other commutative and 
associative operations such as ©/ and (Bg where f{u,v) = h (Bkxy u (Bkxy v 
and g{u,v) = h (Bx+y+k u (Bx+y+k V. The function R{s) with s > 1 can be 
seen as measuring how far a commutative and associative operation / is from 
inducing unique factorization. 

3.4 Generalized Modulo Arithmetic 

The initial idea of investigating Modular Arithmetic in the setting of gener- 
alized primes was to find a general version of Fermat's little theorem so that 
we could build a factorization algorithm which would provide a useful way 
to solve Diophantine problems. This objective is not met in this article, but 
we hope that this working basis can be extended further in the future. 

We will now construct a modulo arithmetic associated to an arbitrary 
operator. Recall that when we write ©/ we mean ©/". 

Definition 33. We will say that is a right inverse binary operation of 
the binary operation ©/ if {a®fh)®^--Lh — a. We will say that is a left 
inverse binary operation of the binary operation ®t if a®f-i {a®tb) — b. 

For example, subtraction is the right inverse of addition and division 
is a right inverse of multiplication. Furthermore, using our hyperoperation 
notation ©2 ior exponentiation, the logarithm is the right inverse of expo- 
nentiation since 

(a ©2 b) ©log^ b = {b") ©log^ X b = log;, b" = a. 

For subtraction, ©j-i is denoted by the symbol '— '. We remark that we can 
write the left inverse of addition by using the right inverse, since a (By-x (c* + 
b) = b. 

Definition 34. Let (Bf be a binary operation and (Bg be a binary operation 
which has a right inverse binary operation (Bg-i- We write c =g b (mod/ m) 
if and only if m is a (Bf -factor of c (Bg-i b. 
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A trivial example is when g is addition, / is the usual multiplication (i.e. 
f(x,y)=xy) and g"^ is subtraction. In the case where g is the usual addition 
we will sometimes write '=' instead of ^=x+y and in the case where / is the 
usual multiplication we will sometimes write 'mod' instead of 'modxy'. 

Finding a Fermat's little theorem associated to an arbitrary operation ®/ 
can be quite challenging since useful properties, such as addition and multi- 
plication respecting modulo relations and the cancellation law, will not occur 
in the case of some operators. \i c =g h (mod/ m) and c' =g b' (mod/ m) 
then what are the conditions on the / and g such that we find c (Bg c' =g 
b Q)g b' (mod/ m) or c (Bf c' =g b Q)f b' (mod/ m)? 

We will now give a simple extension of Fermat's little theorem. 

Definition 35. We will write a®^^ instead 0/ (a©/ (a©/ (...©/ (a ©/ a)...))) 
in which a occurs exactly p times. 

Theorem 36. Let M = Z. If p is a (Bxy-p^ime (i.e., usual prime) and 
gcd(/c,p) — 1, then 

a®t:yP ^^^y l = a ®kxy 1 (mod®^^^^ p). 
Proof. By induction, we can show that a®^!'*' = k^'^a^. Thus, we have that 
a®^-^ ekxy 1 = kP-'aP ®kxy 1 = kk^-'a^. 

Since p is a usual prime, by Fermat's little theorem, we have k^'^ = 1 (mod p) 
and = a (mod p) . Hence, by the modulo multiplication property, we find 

kP~^ ■ aP = a ■ 1 (mod p). We can multiply each side by k, thus kk^^^aP = 
ka (mod p). Since gcd(A;,p) = 1, p is prime and kk^^^a^ — ka = (mod p), 
we can write kk^'^a^ — ka — klk^'^a^ — a] = kap for some a e Z. Since 
kap — a ®kxy P then we have that p is a ©fca;jy-factor of kk^'^a^ — ka, hence 
we have that kP~^aP = ka (mod©^^^p). Since kk^'^a^ — a^'^'^y^ ®kxy 1 and 
ka^a ®kxy 1 we find that a®^!/^ ®kxy l = a ®kxy '^{'^^'^OkxyP) ■ ^ 

We remark that by taking k — 1, the above theorem is reduced to the 
statement of Fermat's little theorem. 

In the following theorem we consider a statement where the index of 
'mod' is the usual multiplication, but where the modulo equation resemble 
Fermat's little theorem. 
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Theorem 37. Let u,v & 1^ be such that gcd(p, v) = 1 and u = h{v — 1) for 
h E Z, if p is a usual prime, then for all k & Z we have that k^^^+'^y^ = 
k (mod p) . 

Proof. By induction we can prove that 

J^®tx+vyP — ^j/j _|_ yuP;; _|_ y'^uk + ... + V^~^uk + V^''^k. 

We can rewrite the right side as 

k{u{l + v + v'^ + ... + yP-^) + yP-^) 

and by using the geometric series formula we find 

, ffi^ » if uiv^~^ - 1) „_i 
(v - 1 



k®t.+vyP -k^ki ' + yP-^ - 1 



Hence, by subtracting by k on each side, wc have 

Since u — h{y — 1) we find 

k®t.+vyP -k = k{h{yP-'^ - 1) + yP-'^ - 1) = k{vP-'^ -l){h + l). 

Since gcd(j9, f) = 1 we have by the Fermat's httle theorem that yP~^ — 1 is 
divisible by p. Hence we conclude that k^^^+^y'^ = k (mod p). □ 

Euclid's lemma (i.e.: If p is prime and p divides ab, then p divides a 
or p divides b.) is classically used to prove the cancelation law and the 
uniqueness of factorization. Some interesting investigations would be to find 
the connections between a general Euclid's lemma and the uniqueness of 
factorization. 



4 Language of the Generalized Primes 

In this section we will see that the generalized primes can act as an interest- 
ing and different language for addressing Diophantine problems, Goldbach 
type problems and algebraic fields. We will see that this might also lead to 
the interpretation of certain problems in the general perspective of category 
theory. 
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4.1 Primes Associated to Multivariate Operations 

Definition 38. We will say that f is an n-ary operation over M 
if f : M" — 7- M zs a n-ary partial function. 

Definition 39. Let f be a n-ary operation, we define the set C of all f- 
combinations and occurrences as: 

1. If X E Ml then x E C and we say that x is an occurrence in x, 

2. If Xi E C then f{xi,X2,-..,Xn) G C and we say that Xi,X2,...,x„ and 
f{xi,X2,...,Xn) are occurrences in f{xi,X2,...,Xn) and for alii the oc- 
currences in Xi are also occurrences in f{xi,X2, ...,Xn)- 

Definition 40. We say that c E C is an f -representation of m E Wl if 
m = c. 

Definition 41. Let m G M, we say that d is a f -factor of m if and only if 
d is an occurrence in a representation of m. 

Definition 42. We say that u eMi is a [f,j]-unit if for all s eM there are 
some bj E M such that 

s = f{bi,b2, ...,bj_i,u,bj+i, ...,bn). 

Sometimes, we will say that it is an f-unit if it is an [f,j]-unit for any j . 

Definition 43. m eM. is an f -composite if and only if it is not a [f,j]-unit 
for all j and there exists some Ck E M such that each Ck is not a [/, j] -unit 
and /(ci, C2, c„) is an f -factor ofm. 

Definition 44. m E Wi is an f -prime if and only if for all j it is not an 

[f,j]-unit and it is not an f -composite. 

We now want to generalize proposition |2l] where we established a corre- 
spondence between solutions of Diophantine equations and composites. As 
before, we need to define what is a trivial solution. 

Definition 45. Let f -.W and g-.M"^ ^M. 
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1. We say that 

(x^, a;„, y^, y2, y^) 

is a solution overM of the equation f{xi,X2,---,Xn) = g{yi,y2, ■■■,ym) 
if 

f{x-^^,X2, = g{yi, y2, Um)-! 
with x[, y[ G M for all i. 

2. We say that the solution is trivial in Xi if for all c there are some 
indexed b inWl such that 

c = &2, bi-i, bn). 

Similarly, We say that the solution is trivial in yi if for a// c G M there 
are some indexed b inM such that 

c = g{bi, 62, fei-i, Z/i, bi+i, bm). 

Every solution which is nowhere trivial is said to he non-trivial. 

We now have a generalization of theorem [231 

Theorem 46. Lei / : M™ ^ M and ^ : M'" ^ M. Let Cf and Cg he the sets 
of f- composite and g-composite respectively. Then, Cf (1 Cg if and only 
if the equation f{xi,X2,...,Xm) = g{yi,y2, ■■■,yn) has a non-trivial solution 
over M. 

Proof. (^)Take c G CjHCg, then, since c is ©/-composites and ©^-composites, 
we have 

/(ai, 02, a„) = c = g{bi, 62, bn) 

where each Oj G M is not a [/, z]-unit and each 6j G M is not a [g, i]-unit 
which means that 

(ai, 02, am, bi, 62, bn) 

is a solution which is nowhere trivial. 
(<^=) Conversely, if 

/(ai, a2, am) = g{bi, 62, bn) 

such that the solution over M is nowhere trivial hence we have that /(ai, 02, am) 
is /-composite and (^-composite, thus we have that /(ai, 02, flm) G CfHCg 
and therefore, C/ fl 7^ 0. □ 
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Another way to look at this is that an equation does not have a non-trivial 
solution if the sets of primes satisfies a related condition. 

Theorem 47. Let f : M"" ^ M and g : M"" ^ M. Let Pf,Pg, Uf and Ug he 
respectively the sets of f -primes, g-primes, f -units and g -units. Then, 
Pf U Pg U Uf U Ug = M if and only if the equation f{xi,X2,-..,Xm) = 
g{yi,y2, ■■■,yn) has no non-trivial solution overWl. 

Proof. (^) Suppose the equation has a non-trivial solution over M, then by 
theorem HHl there is a composite number c G Cf (1 Cg. This means that c 
cannot be an /-prime or a ^f-prime, hence we find that PfUPgUUfUUg 7^ M, 
a contradiction. 

(<^) Conversely, suppose there exists some c G M such that c ^ Pf U 
PgUUfU Ug, then this c must be an /-composite and a (7-composite. By the 
previous theorem the equation has a non-trivial solution over M, a contra- 
diction. □ 

In general, for we will denote the set of primes, units and composites as 
follows. 

Definition 48. For f : — )■ M, we denote the set of all f -primes by Pf^, 
the set of f- composites by Cj^ and the set of all f -units by Uj^ 

Using theorems Sni we can rephrase Fermat's last theorem as : 

If n > 2, then n Cf„ = 

Since, for n > 2 there are no trivial solutions of + and of z"" in 
the sense that we defined, thus we have that f/^n+j^n = Ufn = 0. Thus, by 
theorem W7\ we can also rephrase Fermat's last theorem as : 

If n > 2, then P|.+j,„ U Pf„ = Z 

To be more precise, we would need to indicate that the function x"-f|/" is 
a binary function and that is a unary function. We can do this by writing 
Cp^„_,_^„] instead of C^n^yn and by writing instead of C^iyny In general, we 
will not write the arity of the function when it is the same as the number of 
variables or when it is clear by context. 

Now, Fermat's last theorem is stated as a problem about generalized 
primes. It is interesting to see that Diophantine problems can be written 
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as problems about generalized primes and composites. A possible outcome 
of this is to solve Diophantine equations by using tools of the theory of 
prime numbers such as extensions of Fermat's little theorem or the tools 
surrounding Dirichlet series. 

4.2 Goldbach Problems 

Let / be a unary function over the positive integers such that f{x) = 2n 
with n a fixed positive integer, then we have that = {2n} since the 
only positive integer which can be written as 2n is 2n itself. Using the same 
notation as in the previous section, we can write the Goldbach conjecture as: 

If n>2, then cfS,, n C^^^ 7^ 

Let No be the set of non-negative numbers, then another problem which 
can be written as above is the Lagrange four square theorem: 

If n > 1, then C^f^^.^^.^^. n ^ 7^ 0- 

By extending the concept of primes, we now have many new questions 
arising. Some of those questions take the format of the Goldbach conjecture 
question. For example, the ©^2 _,_j^2 -primes are 

{1, 3, 4, 6, 7, 9, 11, 12, 14, 15, 19, 21, 22, 23, 24, 27, ...}. 

By inspection, we can conjecture the following: 

Conjecture 49. Each integer higher or equal to 4 can be written as the sum 
of two (Bx2+y2-primes. 

In our notation this can be written as: 

If n>l, then C^'^lf n C^^ ^ . 

We see that the introduction of the generalized primes gives us a whole 
new range of questions to consider. 
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4.3 Algebraically Closed Fields 



As seen before, it is possible to consider primes associated to a unary op- 
eration. For example, define the unary operation as ©^20 = a^- Thus, 
for any integer of the form IP' we have IP' = ©^2^ hence any square is ®x^- 
composite. Note that for unary operations over N there are no units. 

If we would be over the real numbers instead of the positive integers, we 
would have that every non-negative real is a ©^2 -composite. In this case, 
the ©^2-prinies would be all negative reals. Over the complex numbers, 
we have that all complex numbers are ©^2-composite. This point of view 
provides another way to approach different types of numbers. In particular, 
the integers can be viewed as the ©f-primes, that is, all the rational numbers 

y 

which cannot be written as a fraction with y ^ 1. Note that the 1 is a ©f- 

y 

right- unit. 

It also provides another way to define algebraically closed fields. 

Proposition 50. A field F is algebraically closed if and only if for every 
polynomial p{x) over F we have that is a Q)p{x)-composite. 

Proof. If F is algebraically closed then for each p{x) there is a root r E F 
such that p{r) — 0, but = p{r) — ©p(a;)r. Thus is ©p(j;)-composite since 
for unary operations there are no units. 

Conversely, if for every p{x) we have that is ©p(a;)-composite, then for 
some V E F we have = (Bp{x)V = p{v), hence F is algebraically closed. □ 

4.4 Diophantine Category 

Roughly, elementary number theory can be viewed as the study of integers 
and formulas which use the usual arithmetic operations. From this comes 
the concept of the usual primes which give rise to useful tools and deep 
problems. Since the primes are so fundamental and that we now have a 
generalized concept of primes it seems worthwhile to consider the theory 
that would arise from a different set of operations over the integers. 

It would be quite some work to formally define what is an elementary 
number theory associated to a set of operations and it would result in a 
restrictive concept. The next best thing seems be to the following. 

Definition 51. We will call the core of a number theory a finite or infinite 
collection of operations where each operation is of an arbitrary arity and is 
over an arbitrary set. 
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An example of a core is the set of all liyperoperations (Bj for j G N. 
Here each higher operation depend on the previous, but we do not ask for 
this condition in every core. A reason is that if we want to study a certain 
equation consisting of unrelated operations we can still define a core out of 
those operations and investigate the number theory surrounding that core 
which could give us interesting insights into the equation. 

As seen previously, it is possible to associate to each operation ©/a single 
set of ©/-primes and of ©/-composites. Conversely, we could choose a subset 
of the positive integers and find an operator associated to it, but it need not 
be unique. For example, take the operator ©j" defined as 2 ©j" d = 3 for all 
e M and 6 ©y c = 2 for all 6, c G M such that b ^ 2, then only 2 and 3 
are composites. If we define the operator ©^ as 3 ©^ d = 2 for all d G M 
and b ©^ c = 3 for all 6, c G M such that b 3, then also only 2 and 3 are 
composites. This means that we can define two different operators for the set 
of composites {2, 3}. It would be interesting to find if for some subset of the 
positive integers there is a unique operation (of a certain type) associated to 
the subset. 

In the following, we briefly consider the context of category theory. For 
details regarding category theory, [TU] is the definitive introduction. If we 
choose a core, to each operation ©^ of the core we can associate the set Ck of 
all ©fc-composites. Collecting all those sets and ordering them by inclusions, 
we build a composites core category, which is actually a poset category, where 
the objects are the sets of ©^-composites and the arrows are the set inclusions. 
In a similar manner, we define the primes core category and the units core 
category. 

We could now study Diophantine equations by using categorical tools. 
For example, in the previous section, we saw that the intersection of com- 
posite sets CfHCg gives us information about the solutions of the associated 
diophantine equation. From a categorical point of view this intersection is 
equivalent to the pullback CgXcgUCfCf. Furthermore, we now have the possi- 
bility to investigate the functors between core categories which could be built 
from different classes of operations such as linear or quadratic operations. 

Definition 52. Let D be a core composed of all polynomials over Z, we will 
call its composite core category the composites diophantine category. In a 
similar manner, we define the primes diophantine category and the units 
diophantine category. 

In any Diophantine category, it is interesting to notice that Z is considered 
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to be a terminal object because there is a unique arrow, or set inclusion, 
between any subset of Z and Z. Note that in the composites diophantine 
category, for each fixed /i e Z, we have that Cf^^ is a terminal object since 
C^+h — ^- This is because any integer n can be written as n = 0)'^^^^ — h. 
Similarly, a terminal object in the units diophantine category is given by 
U^^j^y = Z for each k e Z. 

5 Conclusion 

Primes have often been seen as mysterious entities and have fascinated many. 
The generalization of primes has been approached through algebra and al- 
gebraic geometry. As seen above, another way to generalize the concept of 
primes is through the operations themselves. Perhaps that this point of view 
can eventually be used to include the algebraic view or vice versa. 

Regarding the topics presented here, we see that there seem to be many 
interesting discoveries to be uncovered. One objective is to find a fully gen- 
eralized 'fundamental theorem of hyperarithmetic'. We have seen that the 
'hyperarithmetics' presented in 12.21 can be seen as a core. A step further 
would be to find the fundamental theorem associated to an arbitrary core. 
A good understanding of algebraic relations will be needed since generalized 
distributivity and exponential laws will probably be needed for the proof of 
such a general theorem. 

A second objective is to clarify the links between Diophantine equations, 
generalized primes and the theory of Dirichlet series. It would be quite 
remarkable to move freely between each of these domains, where a problem 
in one of these domains can be solved in the language of the other two. It is 
still unclear what will be the input of category theory, but one can hope that 
its general perspective will help answer deep questions in number theory. 
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